IN THE CLAIMS : 

The following is a complete listing of the claims, and replaces all earlier 
listings and all earlier versions. 



1. (Currently Amended) A method of encoding an digital image 
comprising a plurality of pixels, said image being able to be transformed by a discrete 
wavelet transform (DWT) to a predetermined level of decomposition, and capable of being 
encoded on a block by block basis, each block having a specified block size in number of 
coefficients, in a first and second dimension, the method comprising the steps of: 

a) dividing the image into a plurality of tiles, each tile having 
firstly, substantially a minimum number of pixels required to produce the number of 
coefficients in the first dimension of said block at said predetermined level of DWT 
decomposition, wherein said predetermined level is greater than one, and secondly, less 
than a minimum number of pixels required to produce the number of coefficients in the 
second dimension of said block at said predetermined level of DWT decomposition; 

b) selecting a current tile; 

c) decomposing said current tile using the DWT to at least one 
level of decomposition to form a plurality of subbands including a LL, LH, HL and HH 
subband; 

d) accumulating coefficients in each subband of the LH, HL and 
HH subbands to form blocks of said specified size, and encoding each said block to a bit 
stream; 
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e) accumulating LL subband coefficients and repeating steps b) 
to e) until a predetermined number of coefficients , dependent on the specified block size, 
of the LL subband have been accumulated; 

f) assigning as a current tile said predetermined number of 
accumulated LL sub-band coefficients; 

g) repeating steps c) to g) until the predetermined level of 
decomposition is reached; and 

h) encoding the LL subband into the bit stream. 



2. (Original) A method according to claim 1, wherein accumulating 
coefficients in each subband includes accumulating coefficients in corresponding subbands 
of different tiles. 

3. (Original) A method according to claim 1, wherein encoding 
comprises encoding each block substantially as each block is accumulated. 

4. (Original) A method according to claim 1, wherein said specifying a 
block size comprises H coefficients in said first dimension by W coefficients in said second 
dimension. 



5. (Original) A method according to claim 4, wherein the number of 
coefficients in the first dimension is equal to the number of coefficients in the second 
dimension (W=H) 




6. (Original) A method according to claim 4, wherein said 
predetermined level is J and the minimum number of pixels in a first dimension of each tile 
is defined by 2 J H + 0(2 J -1) where O is an overlap required by the DWT filter. 

7. (Original) A method according to claim 6, wherein the number of 
pixels in a second dimension of each tile is less than that of the first dimension and is 
defined by 2W+ 0. 



CM 




8. (Previously Presented) A method according to claim 6, wherein said 



DWT filter is a Daubechies 9/7 filter and the overlap required is 7 pixels or coefficients 
(0-7). 

9. (Previously Presented) A method according to claim 6, wherein said 
DWT filter is a Haar filter and the overlap required is no pixels or coefficients (0=0). 

10. (Currently Amended) A method of encoding an digital image 
comprising a plurality of pixels, said image being able to be transformed by a discrete 
wavelet transform (DWT) to a predetermined level of decomposition and capable of being 
encoded on a block by block basis, each block having a specified block size in number of 
coefficients, in a first and second dimension, the method comprising the steps of: 

a) dividing the image into a plurality of tiles, each tile having 
firstly, substantially a minimum number of pixels required to produce the number of 
coefficients in the first dimension of said block at said predetermined level of DWT 
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decomposition, wherein said predetermined level is greater than one, and secondly, less 
than a minimum number of pixels required to produce the number of coefficients in the 
second dimension of said block at said predetermined level of DWT decomposition; 

b) selecting a tile of the image as a current tile; 

c) decomposing said current tile using the DWT to provide a 
plurality of coefficients in LL, LH, HL and HH subbands; 

d) encoding coefficients of the LH, HL, HH subbands of a 
_ current level into a bit-stream; 

— v e ) determining if said current level is the predetermined 



leveirf:]] , including 

ea) encoding the coefficients of the LL subband into the 
bitstream, if the current level is the predetermined level; and repeating steps b) to e)[[;]] a 
and 

eb) storing coefficients not previously encoded of the LL 
subband if the current level is not the predetermined level; and 

f) determining if the number of said stored coefficients of the 
LL subband at the current level is at least a predetermined number dependent on the 
specified block size, including [[:]] 

fa) assigning said predetermined number of LL 
coefficients as a current tile, if the number of stored LL coefficients is at least said 
predetermined number; and repeating steps c) to f)[[;]] 4 and 

fb) repeating steps b) to f) if the number of stored LL 
coefficients is less than said predetermined number. 

-5- 





1 1 . (Original) A method according to claim 10, wherein said specified 
block size comprises H coefficients in said first dimension by W coefficients in said second 
dimension. 

12. (Original) A method according to claim 11, wherein the number of 
coefficients in the first dimension is equal to the number of coefficients on the second 
dimension of said specified block (W=H) 



said predetermined level is J and the minimum number of pixels in a first dimension of 
each tile is defined by 2 J H + 0(2 J -1), where O is an overlap required by the DWT filter. 

14. (Original) A method according to claim 13, wherein the number of 
pixels in a second dimension of each tile is less than that of the first dimension and is 
defined bylW+0. 

15. (Previously Presented) A method according to claim 13, wherein 
said DWT filter is a Daubechies 9/7 filter and the overlap required is 7 pixels or 
coefficients (0=7). 

16. (Previously Presented) A method according to claim 13, wherein 
said DWT filter is a Haar filter and the overlap required is no pixels or coefficients (0=0). 




13. (Previously Presented) A method according to claim 11, wherein 
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17. (Original) A method according to claim 10, wherein said encoding 
is preformed by a bit-plane entropy encoder. 



18. (Original) A method according to claim 10, wherein said encoding 
is preformed by an Arithmetic Encoder. 

19. (Original) A method according to claim 10, wherein said encoding 
is preformed by a hybrid encoder comprising an Arithmetic and Bit-plane entropy Encoder. 



image being capable of being transformed by a discrete wavelet transform (DWT) to a 
predetermined level of decomposition and capable of being encoded on a block by block 
basis, each block having a specified block size in number of coefficients, in a first and 
second dimension, the apparatus comprising: 

a) means for dividing the image into a plurality of tiles, each 
tile having firstly, substantially a minimum number of pixels required to produce the 
number of coefficients in the first dimension of said block at said predetermined level of 
DWT decomposition, wherein said predetermined level is greater than one, and secondly, 
less than a minimum number of pixels required to produce the number of coefficients in 
the second dimension of said block at said predetermined level of DWT decomposition; 





20. (Currently Amended) An apparatus for encoding an image, said 



selecting means for selecting a current tile; 




c) decomposing means for decomposing said current tile using 
the DWT to at least one level of decomposition to form a plurality of subbands including a 
LL, LH, HL and HHH subband; 

d) means for accumulating a predetermined number of 
coefficients, dependent on the specified block size, of the LL sub-band coefficients; 

e) means for assigning, as a current tile, said predetermined 
number of accumulated LL subband coefficients; 

f) means for feeding back the current tile to the decomposing 
means for decomposing the current tile to a further level of decomposition; 

g) means for accumulating coefficients in each subband of the 
LH, HL and HH subbands to form blocks of said specified size, and accumulating at least 
one block of said specified size in the LL subband at said predetermined level; and 

h) encoding means for encoding each said block to a bit stream 
as said each block is formed. 

21 . (Currently Amended) An apparatus for encoding an image, said 
image being capable of being transformed by a discrete wavelet transform (DWT) to a 
predetermined level of decomposition, and capable of being encoded on a block by block 
basis, each block having a specified block size in number of coefficients, in a first and 
second dimension, the apparatus comprising: 

storage means for storing at least a portion of said image, the portion 
of the image having firstly, substantially a minimum number of pixels required to produce 
the number of coefficients in the first dimension of said block at said predetermined level 
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of DWT decomposition, wherein said predetermined level is greater than one, and 
secondly, less than a minimum number of pixels required to produce the number of 
coefficients in the second dimension of said block at said predetermined level of DWT 
decomposition; 

a first and second filtering means for successively applying a linear 
transform to a first and second dimension of corresponding said image p ortion portions 
respectively to provided a LL, LH, HL and HH subband subbands, each subband 



comprising at least one coefficient; 
^ — a partial band storage means for accumulating a predetermined 

number of coefficients , dependent on the specified block size, of the LL subband, and 
using the accumulated LL coefficient as an image portion for refiltering by the first and 
second filtering means to achieve a next level decomposition; 

a subband storage means for accumulating said blocks of specified 
size for each level in the LH, HL and HH subbands, and accumulating said blocks of 
specified size in the LL subband at said predetermined level of decomposition; and 

encoder means for encoding each accumulated block into a bit 
stream as said each block is formed. 



22. (Original) An apparatus according to claim 20, wherein said 
encoder means is a bit-plane entropy encoder. 



23. (Original) An apparatus according to claim 21, wherein said 
encoder means is a bit-plane entropy encoder. 
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24. (Original) An apparatus according to claim 20, wherein said 
encoder means is an Arithmetic Encoder. 

25. (Original) An apparatus according to claim 21, wherein said 
encoder means is an Arithmetic Encoder. 

26. (Original) An apparatus according to claim 20, wherein said 
encoder means is a hybrid encoder comprising an Arithmetic Encoder and Bit-plane 

\ entropy Encoder. 



27. (Original) An apparatus according to claim 21, wherein said 
encoder means is a hybrid encoder comprising an Arithmetic Encoder and Bit-plane 
entropy Encoder. 



storing a program for apparatus which encodes an digital image comprising a plurality of 
pixels, said image being able to be transformed by a discrete wavelet transform (DWT) to a 
predetermined level of decomposition and capable of being encoded on a block by block 
basis, each block having a specified block size in number of coefficients, in a first and 
second dimension, said program comprising: 



plurality of tiles, each tile having firstly, substantially a minimum number of pixels 
required to produce the number of coefficients in the first dimension of said block at said 




28. (Currently Amended) A computer readable memory medium for 



a) 



code for a dividing step, of for dividing the image into a 
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predetermined level of DWT decomposition, wherein said predetermined level is greater 
than one, and secondly, less than a minimum number of pixels required to produce the 
number of coefficients in the second dimension of said block at said predetermined level of 
DWT decomposition; 

b) code for a selecting step, offer selecting a current tile; 

c) code for a decomposing step, of fer decomposing said 
current tile using the DWT to at least one level of decomposition to form a plurality of 

CI 

subbands including an LL, LH, HL and 14H subband; 
^^^^^^^^ ^ d) code for an accumulating step, offer accumulating 

coefficients in each subband of the LH, HL and HH subbands to form blocks of said 
specified size and for encoding each said block to a bit stream; 

e) code for an accumulating step^of for accumulating LL 
subband coefficients, and for repeating steps b) to e) until a predetermined number of 
coefficients, dependent on the specified block size, of the LL subband have been 
accumulated; 

f) code for an assigning step, of for assigning as a current tile 
said predetermined number of accumulated LL subband coefficients; 

g) code for repeating steps c) to g) until the predetermined level 
of decomposition is reached; and 

h) code for an encoding step, of for encoding the LL subband 

into the bit stream. 
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29. (Original) A computer readable memory medium according to claim 
28, wherein said code for accumulating coefficients in each subband is adapted to include 
steps for accumulating coefficients in corresponding subbands of different tiles. 



30. (Original) A computer readable memory medium according to claim 
28, wherein said code for encoding is adapted to include steps for encoding each block 
substantially as each block is accumulated. 



^ 31. (Original) A computer readable memory medium according to claim 

28, wherein said code for specifying a block size is adapted to include steps for specifying 
H coefficients in said first dimension by W coefficients in said second dimension. 

32. (Original) A computer readable memory medium according to claim 
31, said code being adapted so that the number of coefficients in the first dimension is 
equal to the number of coefficients on the second dimension (W=H) 



according to claim 31, said code being adapted so that said predetermined level is J and the 
minimum number of pixels in a first dimension of each tile is defined by 2 J H + 0(2 J -1) 
where O is an overlap required by the DWT filter. 




33. (Previously Presented) A computer readable memory medium 
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34. (Original) A computer readable memory medium according to claim 
33, said code being adapted so that the number of pixels in a second dimension of each tile 
is less than that of the first dimension and is defined by 2W+ O. 

35. (Previously Presented) A computer readable memory medium 
according to claim 33, said code being adapted so that said DWT filter is a Daubecbies 9/7 
filter and the overlap required is 7 pixels or coefficients (0=7). 



according to claim 33, said code being adapted so that said DWT filter is a Haar filter and 
the overlap required is no pixels or coefficients (0=0). 



storing a program for apparatus which encodes an digital image comprising a plurality of 
pixels, said image being able to be transformed by a discrete wavelet transform (DWT) to a 
predetermined level of decomposition and capable of being encoded on a block by block 
basis, each block having a specified block size in number of coefficients, in a first and 
second dimension, said program comprising: 



plurality of tiles, each tile having firstly, substantially a minimum number of pixels 
required to produce the number of coefficients in the first dimension of said block at said 
predetermined level of DWT decomposition, wherein said predetermined level is greater 
than one, and secondly, less than a minimum number of pixels required to produce the 




36. (Previously Presented) A computer readable memory medium 



37. (Currently Amended) A computer readable memory medium for 



code for a dividing step, of for dividing the image into a 
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number of coefficients in the second dimension of said block at said predetermined level of 
DWT decomposition; 

b) code for a selecting step, of for selecting a tile of the image 

as a current tile; 

c) code for a decomposing step, of for decomposing said 
current tile using the DWT filter to provide a plurality of coefficients in LL, LH, HL and 
HH subbands; 

d) code for an encoding step, offer encoding coefficients of the 
LH, HL, HH1 subbands of a current level into a bitstream; 



e) code for a determining step, of for determining if said current 
level is the predetermined level including 

ea) code for an encoding step, of for encoding the 
coefficients of the LL subband into the bitstream, if the current level is the predetermined 
level; and repeating steps b) to e)[[;]] a and 

eb) code for a storing step, of for storing coefficients not 
previously encoded of the LL subband if the current level is not the predetermined level; 
and 

f) code for a determining step, of for determining if the number 
of said stored coefficients of the LL subband at the current level is at least a predetermined 
number dependent on said specified block size, including [[:]] 

fa) code for an assigning step, of for assigning said 
predetermined number of LL coefficients as a current tile, if the number of stored LL 
coefficients is at least said predetermined number, and repeating steps c) to f)[[;]] a and 
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fb) code for a repeating step, of for repeating steps b) to 
f) if the number of stored LL coefficients is less than said predetermined number. 

38. (Original) A computer readable memory medium according to claim 

37, said code being adapted so that specified block size comprises H coefficients in said 
first dimension by W coefficients in said second dimension. 

39. (Original) A computer readable memory medium according to claim 

38, said code being adapted so that the number of coefficients in the first dimension is 
equal to the number of coefficients on the second dimension of said specified block (W=H) 



according to claim 38, said code being adapted so that said predetermined level is J and the 
minimum number of pixels in a first dimension of each tile is defined by [[-]]2 J H + 0(2 J 
-1) , where 0 is an overlap required by the DWT filter. 

4 1 . (Original) A computer readable memory medium according to claim 
40, said code being adapted so that the number of pixels in a second dimen-sion of each 
tile is less than that of the first dimension and is defined by 2W+ O. 

42. (Previously Presented) A computer readable memory medium 
according to claim 40, said code being adapted so that said DWT filter is a Daubechies 9/7 
filter and the overlap required is 7 pixels or coefficients (0=7). 
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40. (Currently Amended) A computer readable memory medium 



43. (Previously Presented) A computer readable memory medium 
according to claim 40, said code being adapted so that said DWT filter is a Haar filter and 
the overlap required is no pixels or coefficients (O=0). 



44. (Original) A computer readable memory medium according to claim 
37, wherein said steps for encoding are adapted to perform encoding in accordance with a 
bit-plane entropy encoding process. 



3^ 45. (Original) A computer readable memory medium according to claim 

37, wherein said steps for encoding are adapted to perform encoding in accordance with an 
Arithmetic Encoding process. 



37, wherein said steps for encoding are adapted to performed encoding in accordance with 
a hybrid encoding process comprising Arithmetic and Bit-plane entropy encoding 
sub-processes. 



comprising a plurality of pixels, said image being able to be transformed by a discrete 
wavelet transform (DWT) to a predetermined number of levels of decomposition being at 
least two levels, and further capable of being encoded on a block by block basis, each block 
having a specified block size in number of coefficients, in a first and second dimension, the 
method comprising the steps of: 




46. (Original) A computer readable memory medium according to claim 



47. (Currently Amended) A method of encoding an digital image 
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a) dividing the image into a plurality of tiles, each tile having 
firstly, substantially a minimum number of pixels required to produce the number of 
coefficients in the first dimension of said block at said predetermined level of DWT 
decomposition, wherein said predetermined level is greater than one, and secondly, less 
than a minimum number of pixels required to produce the number of coefficients in the 
second dimension of said block at said predetermined level of DWT decomposition; 
y b) selecting a current tile; 

/v. ^ c) decomposing said current tile using the DWT to trHcast one 

level of decomposition to form a plurality of subbands including LL, LH, HL and HH 
subbands; 

d) accumulating coefficients in each subband of the LH, HL and 
HH subbands to form blocks of said specified size and encoding each said block to a bit 
stream; 

e) accumulating LL subband coefficients and repeating steps b) 
to e) until a predetermined number of coefficients, dependent on the specified block size. 
of the LL subband have been accumulated; 

f) assigning as a current tile said predetermined number of 
accumulated LL sub-band coefficients; 

g) repeating steps c) to g) until the predetermined level of 
decomposition is reached; and 

h) encoding the LL subband into the bit stream. 
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48. (Currently Amended) A method of encoding a digital image on a 
block by block basis, each block having a specified block size in number of coefficients , 
comprising the steps of: 

a) dividing the image into a plurality of tiles, each tile having a 
number of pixels less than required to produce the number of coefficients in the block, to 
decompose each tile to form a plurality of subbands including a LL, LH, HL and HH 
subband by using a discrete wavelet transform (DWT) to a predetermined level of 

i 

V ^ \ decomposition greater than one ; 

^^^^^ ^ b) selecting a current tile; 

c) decomposing said current tile to form a plurality of subbands 
including a LL, LH, HL and HH subband by using the DWT; 

d) encoding LH, HL and HH subbands; 

e) accumulating LL subband coefficients and repeating steps b) 
to e) until a predetermined number of coefficients , dependent on the specified block size , 
of the LL subband have been accumulated; 

f) assigning, as a current tile, said predetermined number of 
accumulated LL subband coefficients; 

g) repeating steps c) to g) until the predetermined level of 
decomposition is reached; and 

h) encoding the LL subband. 
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49. (Currently Amended) An apparatus for encoding a digital image on 
a block by block basis, each block having a specified block size in number of coefficients, 
said apparatus comprising: 

a) means for dividing the image into a plurality of tiles , each 
tile having a number of pixels less than required to produce the number of coefficients in 
the block , to decompose each tile to form a plurality of subbands including a LL, LH, HL 
and HH subband by using a discrete wavelet transform (DWT) to a predetermined level of 
decomposition greater than one : 

p \ 

v ^ V b) selecting means for selecting a current tile; 

c) decomposing means for decomposing said current tile to 
form a plurality of subbands including a LL, LH, HL and HH subband by using the DWT; 

d) encoding means for encoding LH, HL and HH subbands; 

e) means for accumulating LL subbands until a predetermined 
number of coefficients, dependent on the specified block size, of the LL subband have been 
accumulated : 

f) means for assigning, as a current tile, said predetermined 
number of accumulated LL subband coefficients; and 

g) encoding means for encoding the LL subband. 

50. (Original) A method of decoding a digital image comprising a 
plurality of pixels, said image having been transformed by a discrete wavelet transform 
(DWT) to a predetermined level of decomposition, and having been encoded on a block by 
block basis, each block having a specified block size in number of coefficients, in a first 
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and second dimension, the image having been divided into a plurality of tiles, each tile 
having firstly, substantially a minimum number of pixels required to produce the number 
of coefficients in the first dimension of said block af said predetermined level of DWT 
decomposition, and secondly, less than a minimum number of pixels required to produce 
the number of coefficients in the second dimension of said block at said predetermined 
level of DWT decomposition, the decoding method comprising substantially the inverse 
steps to those recited in claim 1 . 



comprising a plurality of pixels, said image having been transformed by a discrete wavelet 
transform (DWT) to a predetermined level of decomposition, and having been encoded on 
a block by block basis, each block having a specified block size in number of coefficients, 
in a first and second dimension, the image having been divided into a plurality of tiles, 
each tile having firstly, substantially a minimum number of pixels required to produce the 
number of coefficients in the first dimension of said block at said predetermined level of 
DWT decomposition, and secondly, less than a minimum number of pixels required to 
produce the number of coefficients in the second dimension of said block at said 
predetermined level of DWT decomposition, said apparatus adapted to implement the 
method recited in claim 50. 




51. (Original) An apparatus adapted for decoding a digital image 
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CONCLUSION 

No fee is believed due with this submission. Nevertheless, the 
Commissioner is hereby authorized to charge any fees which may be required to Deposit 
Account No. 06-1205. 

Applicants' undersigned attorney may be reached in our New York office by 
telephone at (212) 218-2100. All correspondence should continue to be directed to our 
below listed address. 

Respectfully submitted, 



Attorney for Applicant 
Carl B. Wischhusen 
Registration No. 43,279 



FITZPATRICK, CELLA, HARPER & SCINTO 
30 Rockefeller Plaza 
New York, New York 10112-3801 
Facsimile: (212)218-2200 



NY MAIN 422762v 1 
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